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Pi ENT COOPERATION TREA 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 
(PCT Rule 61.2) 


To: 

Commissioner 

US Department of Commerce 
llnitpH ^tatp^ Patent and Trademark 

will LCU O LaLCO 1 Oiwl liOIIU 11 OUd 1 IGli IV 

Office, PCT 

201 1 South Clark Place Room 

CP2/5C24 

Arlington, VA 22202 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Dale of mailing (day/month/year) 
26 June 2001 (26.06.01) 




International application No. 

PCT/FIOO/00860 


Applicant's or agent's file reference 
BP1 00394 


International filing date (day/month/year) 
05 October 2000 (05.10.00) 


Priority date (day/month/year) 
05 October 1999 (05.10.99) 


Applicant 

PIHLAJA, Juha 



1. The designated Office is hereby notified of its election made: 

I X| in the demand filed with the International Preliminary Examining Authority on: 
02 May 2001 (02.05.01) 



I I in a notice effecting later election filed with the International Bureau on: 



2. The election | X| was 

I I was not 

made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 



The International Bureau of WlPO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 


Authorized officer 

Odile ALIU 


Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 



Form PCT/iB/331 (July 1992) FI0000860 
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popy for the Elected Office (EQ/US) 
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From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF THE RECORDING 
OF A CHANGE 

(PCT Rule 92bis.1 and 
Administrative Instructions, Section 422) 


To: 

BERGGREN OY AB 
P.O. Box 16 
rllM-UUiUl MeiSinKI 
FINLANDE 


Date of mailing (day/month/year) 
17 December 2001 (17.12.01) 


Applicant's or agent* s file reference 
BP100394 


IMPORTANT NOTIFICATION 


International application No. 
PCT/FIOO/00860 


International filing date (day/month/year) 

05 October 2000 (05.10.00) 



1. The following indications appeared on record concerning: 

X the applicant |^ the inventor |^ the agent the common representative 


Nanne and Address 

NOKIA OYJ 
Nokia-talo 
Keilalahdentie4 
FIN-02150 Espoo 
Finland 


State of Nationality 
Fl 


State of Residence 
Fl 


Telephone No. 


Facsimile No. 


Teleprinter No. 


2. The International Bureau hereby notifies the applicant that the following 
[ 1 the person X the name X the address [ 


change has been recorded concerning: 

1 the nationality | | the residence 


Name and Address 

NOKIA CORPORATION 
Keilalahdentie4 
FIN-02150 Espoo 
Finland 


State of Nationality 
Fl 


State of Residence 
Fl 


Telephone No. 


Facsimile No. 


Teleprinter No. 


3. Further observations, if necessary: 


4. A copy of this notification has been sent to: 

the receiving Office | | the designated Offices concerned 
I 1 the International Searching Authority | X| the elected Offices concerned 
[x] the International Preliminary Examining Authority | | other: 



The International Bureau of WlPO 


Authorized officer 


34« chemin des Colombettes 


Frangois BAECHLER 


1211 Geneva 20, Switzerland 


Facsimile No.: (41-22) 740.14.35 


Telephone No.: (4V22) 338.83.38 



Form PCT/IB/306 (March 1994) 004542940 



This 
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\ TENT COOPERATION TR 

PCT 



IM KRNA HON AL SKARCII RLPOR I 
(I'Cr /\rticlo IS and Rules 43 and 44) 



A f>pli cant's or agent \s file reference 

BP100394 


FOR KLRTHKR see Ncjtification of Transmittal of Inter hatiunal Search Report 
ACriOiN (Form PCT/ISA/220) as well as, where applicable, item 5 below. 


fntcTnatiutial applicatiun No. 

PCT/FI 00/00860 


International filing date ( day jmonthly tsar) 

5 October 2000 


(Earliest) Priority Date ( day} monthly ear) 

5 October 1999 


Applicant 

Nokia OvJ et al 



This inlcrnalioiial search report has been prepared by this International Searching Authority and Is transmitted to the 
applicant according to Article 18. A copy is being transmitted to the International Bureau. 



lliis irttcrnational search report consists of a total of 



sheets. 



I x| it is also accontpanied by a copy of each prior art document cited in this report. 



1. Ba.sis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application 
in the language in which it was filed, unless otherwise indicated under this item. 

□ tlic international search was carried out on the basis of a translation of the international application furnished 
to this Authority (Rule 23.1(b)). 

b. Witli regard to any nuclciitide and/or amino acid sequence disclosed in the international application, the 
international search was carried out on the basis of the sequence listing: 

I I contained in ttie international application in written form. 

I I filed together with the international application in computer readable form. 

I I furnished subsequently to this Authority in written form. 

I I furnished subsequently to this Authority in computer readable form. 

tiie statement that tiie subsequentiy furnished written sequence listing does not go beyond the disclosure in 
tiie internationai application as filed has been furnished. 



the statement that the information recorded in computer readable form is identical to tiie written sequence 
listing has been furnished. 



□ 
□ 

I I Certain claims were found unsearchable (See Box I). 

I [ Unity of invention is lacking (See Box II). 

With regard to tiie title, 

I X I the text is approved as submitted by the applicant. 

I I the text has been established by this Autiiority to read as follows: 



5. Witii regard to Uie ali.stract, 

I X [ the text is approved as submitted by tiie applicant. 

I I the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box III. The 
' applicant may, within one month from the date of mailing of this international search report, submit 
comments to this AuUiority. 

0. The figure of the drawings to be published with the abstract is Figure No. 2 

I X I as suggested by tiie applicant. | | None of tiie figures. 

I I because the applicant failed to suggest a figure. 

I [ because this figure better characterizes the invention. 
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A. CI.ASSIMCA HON Ol SUHJIid MA PI HK 

IPC7: H04B 7/26. H03M 13/05 

AccorJipR Ui Inicrnational I'aU-nl CI;i.ssir»;aiion (IPC) or Ui boih naiionul classiricaUiin and n*C 

B. f ii:i.ixs si;ARCHi:n 



Minimum ducumcniaiion searched (diwsificaljun sysium fullowcd by classintalion symbols) 

IPC7: H04B. H04Q, H04L, H03M 



Documcniaiion searched other than minimum documentation to the extent that such documents arc included in the fields searched 

SE,DK,FI,NO classes as above 

Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * 


Citation of docunient, witli indicatiori, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


us 4555774 A (LAWRENCE BERNSTEIN), 

26 November 1985 (26.11.85), column 2, 
line 3 - line 17 


1-15 


A 


US 5323395 A (MICHAEL HENRION). 21 June 1994 
(21.06.94), claim 1, abstract 


1-15 


A 


EP 0557130 A2 (MITSUBUSHI DENKI KABUSHIKI KAISHA), 
25 August 1993 (25.08.93), abstract 


1-15 


A 


EP 0844566 Al (MATSUSHITA ELECTRIC INDUSTRIAL CO. , 
LTD.), 27 May 1998 (27.05.98), column 8, 
line 33 - column 9, line 11 


1-15 



I xl f^^rtlier docuniciits arc listed in the continuation of Box C. | )(| See patent family annex. 



* SpcciaJ categrjries of cited documents: 

"A* document defining the general state of the art which is not coa^dercd 

to be of particular relevance 
"E" earlier application or patent taut publt.shcd on or after the international 

filing date 

'V document which may throw doubts on priority claim(s) or which is 
cited to e^ahli.^ the publication date of another citation or other 
.■fecial reason {as specified) 

"O" document referring to an oral discloinire, use, exhibition or other 
means 

'P" documtTil published prior to the international filing date but later than 
the pnonty dale claimed 



T" later document published after the international filing date or priority 
date and not in conflict with the application but dted to understand 
the principle or theory underlying the invention 

"X* document of particular relevance: the claimed invention cannot be 
considered novel or cannot be consdered to invc4ve an inventive 
.step whm the document i.s taken alone 

" Y" document of particular relevance: the claimed invciUon cannot be 
considered to involve an inventive step when the doeamcnt i.s 
combined wiih one or more other such documents, such combination 
being ohvioas to a person skilled in the art 

*&" document member of the same patent family 



Date of the actual completion of the international search 

22 January 2001 


Date of mailing of the international search report 

2 9 -01-2001 


Name and mailing address of the IS.A 

Swedish Patent Office 

Box 5055. S-102 42 STOCKHOLM 

l acsiiiiile No. + 46 8 ddU {)2 Xf) 


Authorized oflicer 

Peder Gjervaldsaeter/mj 

Telephone No. + 46 8 782 25 UO 
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C ((:«.nliiiuati«ii). DOCUMIiN TS CONSIDIiRlil) l O Bl; Rlil.li VANT 


(."alcgtM-y * 


(.'■tutiuii uf ilucuriicnt, wiilt indication, where appropriate. oFttic relevant passages 


Relevant to claim No. 


A 


Patent Abstracts of Japan, abstract of JP 
61-174845 A (MITSUBISHI ELECTRIC CORP) , 
6 August 1986 (06.08.86) 


1-15 


P.A 


GB 2338382 A (NEC CORPORATION), 15 December 1999 
(15.12.99), abstract 


1-15 
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date 
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00/00/00 
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06/09/84 
01/03/84 
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The demand musl'T^e filed directly with the competent International Preliminary Examining Authority or, if two or more Authorities are competent, 
with the one chosen by the applicantD The fidl name or two-letter code of that Authority may be indicated by the applicant on the line below: 

IPEA/.SI ^ itf^ 



PCT 

DEMAND 

under Article 3 1 of the Patent Cooperation Treaty: 
The undersigned requests that the international application specified below be the subject of 
international preliminary examination according to the Patent Cooperation Treaty and 
hereby elects all eligible States (except where otherwise indicated) □ 



CHAPTER O 



■ For International Preliminary 
Identification of IPEA 


f Examining Authority use only .i 
Date of receipt of DEMA>fD | 


Box Noa IDENTIFICATION OF THE INTERNATIONAL APPLICATION 


Applicant's or agent's file reference 
BP100394/SKU/PKK 


International application NoQ 

PCT/FIOO/00860 


International filing date (day/month/year) 
5 October 2000 (05.10.00) 


(Earliest) Priority date (day/monthfyear) 
5 October 1999 (05.10.99) 



Title of invention 

A DATA TRANSMISSION METHOD 



Box NoHI APPLICANT(S) 



Name and address: (Family name followed by given name; for a legal entity, fidl official {ksignation-^ 
Tlte atidress must include postal code and name of country^ 

NOKIA OYJ 

Nokla-tald, Kellalahdentie 4. FIN-02150 ESPOO, Finland 



Telephone Nouj 



Facsimile No3 



Teleprinter Nouj 



State (that is, country) of nationality: 

Finland 



State (that is, country) of residence: 
Finland 



Name and address : (Family nante foUawed by given name; for a legal entity, full official designationij The address must include postal code and name cf country^ 

PIHLAJA, Juha 

Latvatie 1 1 H. FIN-02150 ESPOO. Finland 



State (that is, country) of nationality: 
Finland 



State (that is, country) of residence: 

Finland 



Name and address : (FamUy name followed by given name; for a legal entity, fidl official designation\j The address must include postal cock and name of country^ 



State (that is, country) of nationality: 


Slate (that is, country) of residence: 


1 1 Further applicants are indicated on a continuation sheetu 



Form PCT/IPEA/401 (first sheet) (July 1998; reprint January 2001) See Notes to the demand form 
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^ Sheet Nog'^ ' 



iitemational application NoO 
PCT/FIOO/00860 



Box NoaH AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 



The following person is J X | agent [ i common representative 

and I x| has been appointed earlier and represents the applicant(s) also for international preliminary examinationG 

I I is hereby appointed and any earlier appointment of (an) agent(syconunon representative is hereby revoked G 

I I is hereby appointed, specifically for the procedure before the International Preliminary Examining Authority, in addition to 
the agent(s)/common representative appointed earlierQ 



Name and address: (Family name followed by given name; for a legal entity, Jitll official designationu 
The address must include postal code and name of country^ 



BERGGREN OY AB 

P.O. Box 16. FIN-00101 HELSINKI. Finland 



Telq>hone Noul 
+358 9 693 701 



Facsimile NoQ ' 
+358 9 693 3944 



Teleprinter NoQ 



□ Address for correspondence: Mark this check-box where no agent or common representative is/has been appointed and the 
space above is used instead to indicate a special addr ess to which correspondence should be sentG 



Box NoaV BASIS FOR INTERNATIONAL PRELIMINARY EXAMINATION 



Statement concerning amendments:* 

I □ The applicant wishes the international preliminary examination to start on the basis of: 
1^ I the international application as originally filed 



the description 




as 




□ 


as 


the claims 




as 




□ 


as 




□ 


as 


the drawings 




as 




□ 


as 



2n I I The applicant wishes any amendment to the claims under Article 19 to be considered as reversedD 

3 □ I I The applicant wishes the stan of the international preliminary examination to be postponed until the expiration of 20 months 
from the priority date unless the International Preliminary Examining Authority receives a copy of any amendments made 
under Article 19 or a notice from the applicant that he does not wish to make such amendments (Rule 69^{d))U(This check- 
box may be marked only where the time limit under Article 19 has not yet expired^ 

* Where no check-box is marked, international preliminary examination will start on the basis of the international application 
as originally filed or, where a copy of amendments to the claims under Article 1 9 and/or amendments of the international application 
under Article 34 are received by the International Preliminaiy Examining Authority before it has begun to draw up a written opinion 
or the international preliminary examination report, as so amended □ 



Language for the purposes of international preliminary examination: i^nqJi^inilll|||iMllllliniinilllllilllMllillllll''tllllllinil 



I x| which is the language in which the international application was filedQ 

I ^1 which is the language of a translation furnished for the purposes of international search u 

I x[ which is the language of publication of the international applicationG 

I I which is the language of the translation (to be) furnished for the purposes of international preliminary examinationC 



Box NoCV ELECTION OF STATES 



The applicant hereby elects all eligible States (that is*, all States which have been designated and which are bound by Chapter II of 
thePCT) 

excluding the following States which the applicant wishes not to elect: 



Form PCT/IPEA/401 (second sheet) (July 1998; reprint January 2001) 



See Notes to the demand form 
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The demand is accompanied by the following elements, in the language referred to in 
Box NoQV, for the purposes of international preliminary examination: 

1 2 translation of international application : sheets 


For International Preliminary 
Examining Authority use only 

received not received 


2 u amendments under Article 34 : 


sheets 


□ 


□ 


3D copy (or, where required, translation) of 

amendments under Article 19 : 


sheets 


□ 


□ 


4G copy (or, where required, translation) of 

statement under Article 19 : 


sheets 


□ 


□ • 


5G letter : 


sheets 


□ 


□ 


6D o^her (specif) 


sheets 


□ 


□ 



Sheet NoD?m 



temational application Nou 
PCT/FiOO/00860 



BoxNo:>l CHECKLIST 



The demand is also accompanied by the item(s) maiiced below: 
1 G I ^ I fee calculation sheet 

2 G I I separate signed power of attorney 

3 u j j copy of general power of attorney; 

reference number, if any: 



4q [ I statement explaining lack of signature 

5Q\ I nucleotide and or amino acid sequence listing in 

— computer readable form 

6Q| I other (specif): 



Box No31I SIGNATURE OF APPLICANT, AGENT OR COMMON REPRESENTATIVE 



Next to each signature, indicate the name cf the person sitting and the capacity in which the person signs (if such capacity is not obvious from reading the denumd^Q 



BERGGREN OY AB 



SirpaKuisma 

Patent Attorney HELSINKI. Finland. 2 May 2001 



For International Preliminary Examining Authority use only 



1 □ Date of actual receipt of DEMAND: 



2 _j Adjusted date of receipt of demand due 
to CORRECTIONS under Rule 60 J(b): 



3 3 r — I ^® receipt of the demand is AFTER the expiration of 1 9 months | — | The applicant has been 

I ' from the priority date and item 4 or 5, below, does not appiyO I — ' informed accordingly! 



Ar- 1 I The date of receipt of the demand is WITHIN the period of 19 months from the priority date as extended by virtue of 
I Rule80(3G 



5 - \ I Although the date of receipt of the demand is after the expiration of 19 months from the priority date, the delav in arrival 
I i is EXCUSED pursuant to Rule 82G 



pursuant 1 

For International Bureau use only 



Demand received from fPEA on: 



See Notes to the demand form 
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PCX 



CHAPTER II 



FEE CALCULATION SHEET 
Annex to the Demand for international preliminary examination 

p— For International Preliminary Examining Authority use only — • 



International 
application NoG 


PCT/FIOO/00860 


Applicant's or agent's 
file reference 


BP100394/SKU/PKK 



Date stamp of the IPEA 



Applicant 



NOKIA OYJ 



Calculation of prescribed fees 



1 1,1 Preliminary examination fee hl-Mi.iiiiiiiiitiiitiiiuti 



2Q Handling fee (Applicants from certain States are 
entitled to a reduction of 75% of the handling feeU 
Where the applicant is (or all applicants are) so en- 
titled, the amount to be entered at H is 25% of the 

handling fee:}! smnii ii-tii!iHtiHiiit. \r !iHHiniihii.iiii 



30 Total of prescribed fees 

Add the amounts entered at P and H 

and enter total in the TOTAL box : ^li- hi.iiiiiniiiim.iihi 



SEK 5000 



SEK 1270 



H 



SEK 6270 



TOTAL 



Mode of Payment 

□ authorization to charge deposit 
account with the IPEA (see below) 

I I cheque 

I I postal money order 



bank draft 

via SWIFT through 
account 5439-10-013-49 



□ 


cash 


□ 


revenue stamps 


□ 


coupons 


□ 


other (specify): 



Deposit Account Authorization (this mode of payment may not be available at all IPEAs) 

The IPEA/ SE I [ is hereby authorized to charge the total fees indicated above to my deposit accountQ 

□ (this check-box may be marked only if the conditions for deposit accounts of the IPEA so permit) is hereby 
authorized to charge any deficiency or credit any overpayment in the total fees indicated above to 
my deposit accountG 



Deposit Account Number 



Date (day/month/year) 



Signature 



Form PCT/IPEA/401 (Annex) (July 1998: reprint January 2001) 



See Notes to the fee calculation sheet 
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• OriginaJ (for SUBMISSION) - printed on 05.10.2000 02:29:26 PM 



0 


For receiving Office use only 




0-1 


International Application No. 




0-2 


International Filing Date 




0-3 


Name of receiving OfTice and "PCX 






International Application* 






0-4 


Form - PCT/RO/101 PCT Request 




0-4-1 


Prepared using 


PCT-EASY Version 2.91 






(updated 01.07.2000) 


0-5 


Petition 






The undersigned requests that the 






present intennational application be 






processed according to the Patent 






Cooperation Treaty 




0-6 


Receiving Office (specified by the 


National Board o£ Patents and 






Registration (Finland) (RO/FX) 


0-7 


Applicant's or agent* s file reference 


BP100394 


1 


Title of invention 


A DATA TRANSMISSION METHOD 


11 


Applicant 




11.1 


This person isi 


appliccmt only 


11-2 


Applicant for 


all designated States except US 


11-4 


Name 


NOKIA OYJ 




Muoress. 


Nokia-talo 






Keilalalidentie 4 






FIN- 02150 Espoo 






Finlemd 


11-6 


State of nationality 


FI 


11-7 


State of residence 


FI 


Hl-1 


Applicant and/or inventor 






This person is: 


applicant and inventor 


III-1-2 


Applicant for 


US only 


IIM-4 


Name (LAST, First) 


PXHIiAJTA, Juha 


UI-1-5 


Address: 


Latvatie 11 H 






FIN- 02150 Espoo 






Finlsmd 


IIM-6 


State of nationality 


FI 


m-1-7 


State of residence 


FI 
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BP1 00394 



Agent or common representative; or 
address for correspondence' 
The person identified below is 
hereby/has t>een appointed to act on 
behalf of the applicant(s) before the 
competent International Authorities as: 
Name 

Address: 



Telephone No. 
Facsimile No. 
e-mail 



agent 

BERGGREN OY AB 

P.O. Box 16 

FlN-00101 Helsinki 

Finland 

+358-9-693701 

+358-9-6933944 

email .boxi^berggren • £i 



Designation of States 



Regional Patent 

(other kinds of protection or treatment, if 
any. are specified between parentheses 
after the designatibn(s) concemed) 



AP: GH GM K£ LS MW MZ SD SL SZ TZ UG ZW 
and any other State which is a 
Contracting State of the Harare Protocol 
and of the PCT 

£A: AM AZ BY KG KZ MD RU Ti7 TM and amy 
other State which is a Contracting State 
of the Eurasian Patent Convention and of 
the PCT 

EP: AT BE CH&IiX CY DE DK ES FX FR GB GR 
IE IT LU MC NI- PT SE and any other State 
which is a Contracting State of the 
Europecin Patent Convention €md of the 
PCT 

OA: BF BJ CF CG CI CM GA GN GW ML MR NE 
SN TD TG and any other State which is a 
member State of OAPI and a Contracting 
State of the PCT 



National Patent 

(other kinds of protection or treatment, if 
any, are specified between parentheses 
after the d6signation(s) concemed) 



AE AG All 

CA CH&IiI 

FI GB GD 

KB KG KP 

MD MG MK 

SD SE SG 

US UZ VN 



AM AT 

CN CR 

GE GH 

KR KZ 

MN MW 

SI SK 

YU ZA 



AU AZ 

CU CZ 

GM HR 

LC liK 

MX MZ 

SZi TJ 
ZW 



BA BB BG 

DE DK DM 

HU ID Ili 

liR liS LT 

NO NZ Pli 

TM TR TT 



BR BY BZ 

DZ EE ES 

IN IS iTP 

lAJ liV MA 

PT RO RU 

TZ UA UG 
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Original (for SUBMISSION) - printed on 05.10.2000 02:29:26 PM 



V-5 


Precautionary Designation Statement 
In addition to the designations made 
under items V-1 . V-2 and V*3, the 
applicant also makes under Rule 4.9(b) 
all designations which would be 
pemiitted under the PCX except any 
designation (s) of the State(s) indicated 
under Item V-6 t)elow. The applicant 
declares that those additional 
designations are subject td confirmation 
and that any designation which is not 
confirmed before the expiration of 1 5 
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A data transmission method 

BACKGROUND OF THE INVENTION 

5 

1 . Field of the Invention 

The invention is related to coding and decoding data, more particularly in 
microwave radio link systems. Especially, the invention is related to such a method 
10 as described in the preamble of claim 1. 

2. Description of Related Art 

The problems of prior art can be illustrated with reference to point-to-multipoint 
15 (PMP) radio systems, in which the access points (AP) operate in full-duplex mode 
and teraiinals (Access Terminal, AT) operate in half-duplex mode. Figure 1 
illustrates the smicture of such a system. Figure 1 shows terminals 10, an access 
point 20, and a telecommiuiications network 30. Typically such systems are used to 
provide fixed wireless connections between a central station i.e. an access point 20 
20 (AP) and several fixed substations i.e. access terminals 10 (AT). Such systems are 
very advantageous in environments, where provision of fixed lines would cause 
prohibitive costs, such as in cities. Typically such systems are used to link base 
stations of a cellular telecommimications network to a central station 20, which is 
connected to rest of the teleconununications network 30. Such systems are alsi; 
25 often used for providing wireless local area networks (WLAN). Such systems a*t 
also often used to provide cotmections between public networks and private 
business and residential customers. 

In many cases such systems use time division to separate signals of the terminals 
30 from each other, i.e. they are arranged to transmit at different times. For simplicity 
and reasons '.of cost, terminals typically operate in half-duplex mode, i.e. the 
terminals cannot transmit and receive at the same time. The access points are 
typically capable of fiill-duplex operation. The number of access points in a network 
is considerably lower than the number of terminals, whereby the requirements for 
35 low cost are not as stringent as in the case of temiinals and the structure of access 
points can be more complicated. 



wo 01/26254 




PCT/FIOO/00860 



One example of such a system is the HIPERACCESS and HIPERLAN systems 
specified by the European Telecommunications Stiandards Institute. The 
HIPERACCESS system is described in detail in the ETSI specification 
DTRyBILWO 10001 "Broadband Radio Access Networks (BRAN): Requirements 
and architectures for HIPERACCESS fixed networks". 

Such systems need error correction mechanisms in order to ensure that the 
transmitted data is correct. One typically used error correction method is Reed- 
Solomon coding, which is especially well suitable for correcting error bursts, i.e. 
errors in which a number of consecutive bits are in error. In the Reed-Solomon 
method, a certain number of parity symbols are calculated fi-om the data to be 
transmitted and appended to the data. The data and the appended parity symbols are 
transmitted to a receiver, which can detect and correct errors on the basis of the 
infonmation in parity symbols. However, the Reed-Solomon method has the 
drawback, that the receiver needs to know the number of symbols in a transmission 
block, i.e. the number of payload data and the number of parity symbols calculated 
fi-om the payload data. This is problematic in cases, when the length of transmitted 
messages vary. One straightforward solution is to use a constant transmission block 
size which is specified to be large enough, that any possible transmitted message 
will fit in the block. If the message to be transmitted does not fill the whole block, 
the rest of the block is padded with dummy values for transmission, which dummy 
values are removed by the receiver from the received data. This solution has the 
drawback, that it creates an excessive overhead for the transmission of short 
messages. 

These problems are typically found in transmission of broadcast messages in PMP 
radio link systems, in which messages the access point sends announcements and 
control information to the terminals. Better solutions are clearly needed. 

SUMMARY. OF THE INVENTION 

An object of the invention is to realize a transmission method, which requires only 
very little overhead. A fiuther object of the invention is to realize a transmission 
method, which allows the transmission of variable lengtii messages without 
excessive overhead. 



The objects are reached by transmitting a message in pieces whose lengths are 
determined using a previously agreed set of rules, encoding the first piece in a 
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previously agreed way, and indicating the total length of the message in the first 
piece. The receiver can then receive and decode the first piece, and from the 
information contained in the first piece, the receiver can determine the lengths and 
coding methods of the other pieces. 

5 

The method according to the invention is characterized by that, which is specified in 
the characterizing part of the independent method claim. The transmitter according 
to the invention is characterized by that, which is specified in the characterizing part 
of the independent claim directed to a transmitter. The receiver according to the 

10 invention is characterized by that, which is specified in the characterizing part of the 
independent claim directed to a receiver. The access point of a microwave radio link 
system according to the invention is characterized by that, which is specified in the 
characterizing part of the independent claim directed to an access point of a 
microwave radio link system. The terminal of a microwave radio link system 

15 according to the invention is characterized by that which is specified in the 
characterizing part of the independent claim directed to a terminal of a microwave 
radio link system. The dependent claims describe further advantageous 
embodiments of the invention. 

20 According to the invention, the sequence of data to be encoded at a transmitting end 
is split into at least two blocks, if the sequence is longer than a first predetermined 
length M. The splitting is performed so that the length first block is equal to the first 
predetermined length M. If the remaining sequence is shorter than a second 
predetermined length N, the second block comprises all of the remaining sequence. 

25 If the remaining sequence is longer than the second predetemiined length N, the 
length S of the second block is found by subtracting firom the length of the 
remaining sequence the highest integer multiple of the second predetermined length, 
and the rest of the sequence is split into blocks of length N. If the sequence is 
shorter than the first predetermined length M, only one block is produced, and the 

30 sequence is padded with dummy values to form a sequence of length M. If the 
sequence is exactly M units long, the first and in that case the only block comprises 
the whole sequence. The blocks are then separately encoded with the desired coding 
function. 

35 In this description, the indication of the length of the data sequence to be coded is 
assumed to be present in the beginning of the sequence, for example as a 
predetermined number of bytes indicating the total length of the sequence including 
the length indication. Such a sequence can naturally be produced firom any data 
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sequence to be transmitted by calculating the length of the sequence, adding to the 
length the length of the length indication, and prepending the result to the sequence. 
The indication of the total length is comprised in the first block, which allows the 
decoding of the coded blocks by the receiver. Since the first block is of a 
predetermined size, it can be decoded directly. The total length of the data sequence 
is observed firom the contents of the first block, and by reversing the calculation 
used to determine the amoimt and lengths of the rest of the blocks in the 
transmitting end, the receiver can determine the lengths of the following blocks, and 
therefore is able to correctly receive and decode them. 

The unit of length i.e. the size of a data symbol may be different in different 
embodiments of the invention. Advantageously, the data symbol comprises 8 bits 
i.e. one byte, and the length of the data sequence is counted in bytes. For most 
practical purposes at least for PMP microwave radio link use, the sequence length 
indication can be realized using two bytes, which allows a sequence to be 65535 
bytes long. However, the invention is not limited to the length being specified by 
exactly two bytes, since the length of the indication is merely a result of practical 
considerations pertinent to the particular application of the invention. 

In one advantageous embodiment, the coding metfiod used is Reed-Solomon coding, 
which is quite widely used in telecommunications. However, the invention is not 
limited only to Reed-Solomon coding, since other coding methods can be used as 
well in various embodiments of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is described in more detail in the following with reference to the 
accompanying drawings, of which 

Figure 1 illustrates a PMP system according to prior art. 

Figure 2 illustrates a method according to an advantageous embodiment of the 
invention. 

Figure 3 illustrates a transmitter according to an advantageous embodiment of the 
invention. 
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Figure 4 illustrates a receiver according to an advantageous embodiment of the 
invention, and 

Figure 5 illustrates an access point and a terminal of a microwave radio link system 
5 according to an advantageous embodiment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A. A FIRST GROUP OF ADVANTAGEOUS EMBODIMENTS OF THE 
10 INVENTION 

In the following, a method according to an advantageous embodiment is described 
with reference to figure 2, The figure illustrates processing of data at the 
transmitting end. 

15 

In the beginning, it is checked 100 if the length of the data sequence to be 
transmitted is smaller than the predefined limit M. If it is, padding symbols are 
added 105 to the sequence to make the length to be exactly M, whereafter the 
resulting data block is encoded 110 and transmitted 115. If the length of the data 
20 sequence is not smaller than M, it is checked 120 if the length equals M. If it does, 
the sequence is encoded 1 10 and transmitted 115. 

The predefined limit M may advantageously be for example 8, which allows the 
transmission of very short messages in one transmission block without significant 
25 overhead. Naturally, other values may be used for M, which for optimal use of radio 
resources should advantageously be not much larger than the length of some 
firequently repeating short messages in order to avoid overhead. 

If the length of the data sequence was not found to be equal to M in step 120, the 
30 sequence is longer than M, wherefore more than one transmission block will be 
needed. For this end, the length S of the second block is calculated in step 125 and 
the number F of fiuther blocks is calculated in step 130. 

The mmiber F of fiirther blocks is simply the integer part of the result of division of 
35 the remaining length of the data sequence after subtraction of M by the 
predetermined length N of the further blocks, i.e. 



F = mi((LENGTH - M) /N) 
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where LENGTH is the length of the data sequence to be transmitted, and INT is a 
function returning the integer part of its argument. The length S can be calculated 
simply by 

5 

S = (LENGTH - M) MOD N (2) 

where a MOD b is the modulo function returning the remainder of an integer 
division of a/b, 

10 

Next, the first transmission block is prepared 135 by picking from the original data 
sequence the first M s>Tnbols and encoding them, after which the encoded block is 
transmitted 140. After this, the second transmission block is prepared 145 by 
picking from the original data sequence the following S symbols and encoding 
15 them, after which the encoded block is transmitted 150. 

In the next step, it is checked 155 if the value of F is greater than zero. If it is not, 
no more blocks need to be sent and the method is ended. If the value is greater than 
zero, the next transmission block is prepared 160 by picking from the original data 
20 sequence the following N symbols and encoding them, after which the encoded 
block is transmitted 165. The value of F is decremented 170 by one, after which the 
method is continued again from step 155. 

Figure 2 is only an example of an advantageous embodiment of the invention, and 
25 the invention is not limited to only the method shown in figure 2. For example, the 
steps of transmitting blocks 115, 140, 150, 165 can as well be performed after all 
other steps, if the encoded blocks are temporarily stored in a memory xmit for the 
duration of the preparation of other transmission blocks. 

30 The value of N can advantageously be for example 128, which is suitable for Reed- 
Solomon coding of symbols comprising 8 bits. 

The receiver needs to know the values M and N, and the coding method used iii 
order to decode the received transmission blocks. From the knowledge of M and the 
35 coding method, the receiver knows how many symbols belong to the first 
transmission block, and is therefore able to receive and decode the first transmission 
block. The receiver can then read the length indication, and determine if a second 
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transmission block will be received and its length, as well as the number of any 
possible further transmission blocks. 

B. A SECOND GROUP OF ADVANTAGEOUS EMBODIMENTS OF THE 
5 INVENTION 

In an advantageous embodiment of the invention, Reed-Solomon coding is used for 
coding of the blocks for transmission. In one advantageous embodiment the first 
block is encoded using 4 parity symbols, whereby the first transmission block 

10 comprises 12 symbols in total, i.e. 8 data symbols and 4 parity symbols, which 
allows the correction of 2 erroneously received symbols. In a furflier advantageous 
embodiment of the invention, the second block is encoded for transmission using 6 
parity symbols, if the block is shorter than 32 symbols, and using 8 parity symbols, 
if the block is equal to or longer than 32 symbols. In a still further advantageous 

15 embodiment of the invention, the further blocks are encoded using 8 parity symbols. 
The number of parity symbols used in the Reed-Solomon coding may be different in 
different embodiments of the invention. It is only necessary that both the transmitter 
and the receiver know the number of parity symbols used to allow correct reception 
of a transmission block and error detection and correction according to the Reed- 

20 Solomon method. 

C, A THIRD GROUP OF ADVANTAGEOUS EMBODIMEiNTS OF THi 
INVENTION 

25 In a further advantageous embodiment of the invention, information indicating a 
coding method or a parameter of a coding method for decoding of subsequent 
transmission blocks is transmitted in the first transmission blocks. For example, in 
the case of Reed-Solomon coding, the number of parity symbols used in decoding of 
subsequent blocks can be transmitted. As another example, an identifier of a set of 

30 rules for determining the number of parity symbols can be transmitted in the first 
block. 

In an advantageous embodiment of the invention, one bit of the length indication 
symbols is used for identifying the amoimt of parity symbols used in Reed-Solomon 
35 decoding of subsequent blocks. In this exemplary embodiment, the symbols have 
eight bits, and the length is indicated using a length indication field of two symbols 
of whose bits one is used for the identification of the amount of parity symbols, 
which leaves 15 bits for the length indication itself In this exemplary embodiment. 
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if the identification bit is '0', all blocks are encoded using 4 parity symbols. If the 
identification bit is T, the subsequent blocks are encoded using 8 parity symbols. 
Said identification bit can be for example the first bit of the first symbol of the 
length indication field. In such an embodiment, the transmitter can select between 
two coding grades, i.e. a weaker coding having less overhead and a stronger coding 
having more overhead, according to current radio interface conditions. 

In a fiorther advantageous embodiment of the invention, the coding metiiod 
indication comprises more bits than one bit, for example one symbol. In such an 
embodiment, there can be more than one coding grade options allowing the 
transmitter finer control over the transmission process. 

D. A FOURTH GROUP OF ADVANTAGEOUS EMBODIMENTS OF THE 
INVENTION 

The invention can be applied especially well in point to multipoint (PMP) 
microwave radio link systems. In the following, one such an embodiment is 
described to illustrate one possible use of the invention. 

In the PMP system, multiple terminals communicate with an access point. In this 
embodiment, die inventive method is used for transmission of broadcast messages 
fi-om the access point to the terminals. According to the embodiment, the terminals 
are grouped into two groups. A first group of the two groups is arranged to listen 
during a first half of a time period and a second group of the two groups is arranged 
to hsten during the second half of tiie time period. The broadcast messages are sent 
twice i.e. once during said first half of the time period and once during said second 
half of the time period, whereby all terminals are able to receive the broadcast 
messages, and half of the terminals are able to transmit at the time when the other 
half is receiving a broadcast message. 

The broadcast messages transmitted by the access point comprise various control 
information, such as for example the identifier of the access point, identifier of the 
network operator, and identifier of the tiansmission sector. The broadcast messages 
may also comprise other types of information such as information about an access 
time slot, during which rtew terminals may initiate communication with the access 
point. The broadcast messages also indicate the reception periods of individual 
terminals. Consequently, the two broadcast messages have some parts in common. 
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while terminal-specific parts are naturally different in the two broadcast messages of 
a frame. Also, the broadcast messages may vary in length from frame to frame. 

Typically, the access point specifies the transmission periods allocated for a 
5 terminal in an individual transmission to the terminsd, along with other terminal 
specific control information and possibly payload data. A terminal does not need to 
receive during other times as the broadcast message times and reception times 
indicated by the AP. During the other times, a terminal may transmit if transmission 
is allowed by the AP, or the terminal may be in idle mode in order to save power. 

10 

Since the length broadcast messages vary, the inventive transmission method is used 
for transmission of the broadcast messages from the access point to the terminal. In 
addition to allowing the variable length of the message, the inventive method allows 
the message to have an arbitrary length without lengthening of the time required for 
15 decoding of the received message, since the decoding is performed in pieces. Tat 
whole message is ready and error corrected quickly after reception of the last 
transmission block, i.e. after the time required to decode and correct the last 
transmission block. In the case of a long message, the time is much shorter than in 
the case, that the long message would have been sent in one block. 

20 

E. A FIFTH GROUP OF ADVANTAGEOUS EMBODIMENTS OF THE 
INVENTION 

According to an advantageous embodiment of the invention a method for 
25 transmission of a sequence of data is provided. In the method, 

- the sequence of data is transmitted in more than one block, 

- the first transmitted block has a predetermined length, and 

- the first transmitted block comprises information indicating the length of the 
sequence of data. 

30 

According to a further advantageous embodiment of the invention, the length S of 
the part of tlie sequence of data encoded in the second transmission block is 

S = (LENGTH - M) MOD N 
where M is the length of the part of the sequence of data transmitted in the first 
35 block, N is a predetermined integer constant, LENGTH is the length of the sequence 
of data, and MOD is the modulo function. 
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According to a further advantageous embodiment of the invention, the mediod 
further comprises a step, in which at least one transmission block of a third type is 
transmitted. 

According to a further advantageous embodiment of the invention, the niunber F of 
said transmission blocks of said third type is calculated by 

F = INT((LENGTH - M) / N) 
where LENGTH is the length of the sequence of data to be transmitted, M is the 
length of the part of the sequence of data transmitted in the first block, N is a 
predetermined integer constant specifying the length of a part of the sequence of 
data transmitted in a transmission block of said third type, and INT is a function 
returning the integer part of its argmnent. 

According to a further advantageous embodiment of the invention, the first 
transmitted block further comprises information about a parameter of encoding of 
the subsequent blocks. 

According to a further advantageous embodiment of the invention, the method is 
used in a microwave radio link system. 

F. A SIXTH GROUP OF ADV.ANTAGEOUS EMBODIMENTS OF THE 
INVENTION 

According to a further advantageous embodiment of the invention, a transmitter 300 
of a microwave radio link system is provided. Figure 3 illustrates said transmitter 
300. According to the embodiment, the transmitter 300 comprises at least 

- means 301 for splitting a sequence of data to be transmitted into at least two 
blocks, a first block of said at least two blocks having a predetermined size, 

- means 302 for specifying the length of said sequence in said fu-st block, 

- means 303 for encoding said blocks for transmission, and 

- means 304 for transmitting said blocks, said first block first. 

According to a fiirther advantageous embodiment of the invention, the transmitter 
300 further comprises means 305 for calculating the length S of the part of the 
sequence of data encoded in the second transmission block as 
S = (LENGTH - M) MOD N 
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where M is the predetermined length of the part of the sequence of data transmitted 
in the first block, N is a predetermined integer constant, LENGTH is the length of 
the sequence of data, and MOD is the modulo function. 

5 According to a further advantageous embodiment of the invention, said means for 
splitting is arranged to split said sequence of data into a fu*st block, a second block 
and at least one third block if said sequence of data is longer than the sum of two 
predetermined lengths, the two predetermined lengths being the length of the part of 
the sequence of data transmitted in the first block and the length of a part of the 
10 sequence of data transmitted in a third block. 

According to a further advantageous embodiment of the invention, the transmitter 
300 further comprises means 306 for calculating the mmiber F of said third 
transmission blocks as 

15 F = INT((LENGTH - M) / N) 

where LENGTH is the length of the sequence of data to be transmitted, M is the 
length of the part of the sequence of data transmitted in the first block, N is a 
predetermined integer constant specifying the length of the part of the sequence^of 
data transmitted in a transmission block of said third type, and INT is a function 

20 returning the integer part of its argument. 

According to a still further advantageous embodiment of the invention, a receiver 
400 of a microwave radio link system is provided. Figure 4 illustrates the receivei 
400. According to the embodiment, the receiver 400 comprises 
25 - means 40 1 for receiving and decoding a first transmission block comprising a part 
of a data sequence to be received, 

- means 402 for determining the length of said data sequence on the basis of 
information in said first transmission block, and 

- means 403 for determining the length of a second transmission block to be 
30 received at least partly on the basis of said length of said data sequence, and 

- means 404 for determining the number of at least third transmission blocks to be 
received, if any. 

According to a further advantageous embodiment of the invention, an access point 
35 21 of a microwave radio link system is provided. According to the embodiment, the 
access point comprises a transmitter 300 according to any of the previous 
paragraphs describing a transmitter. According to a still fiuther advantageous 
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embodiment of the invention, the access point furdier comprises a receiver 400 
according to any of the previous paragraphs describing a receiver. 

According to a still further advantageous embodiment of the invention, a terminal 
11 of a microwave radio link system is provided. According to the embodiment, the 
terminal comprises a receiver 400 according to any of the previous paragraphs 
describing a receiver. According to an even further advantageous embodiment of the 
invention, the terminal further comprises a transmitter 300 according to any of the 
previous paragraphs describing a transmitter. 

Figure 5 illustrates an access point 21 and a terminal 1 1 of a microwave radio link 
system according to an advantageous embodiment of the invention. 

G. FURTHER CONSIDERATIONS 

The invention has several advantages. For example, the invention allows the coding 
and decoding of variable length sequences of data with decoding methods, which 
require the knowledge of the length of the coded sequence in order to decode it. 
Further, padding is not needed which saves the precious capacity of the air 
interface, except in those cases when the data sequence to be transmitted, is 
extremely short: The invention also allows decoding of parts of a long sequence 
being received, since the decoding is performed in pieces which are separately 
encoded. The invention is also able to reduce time between the reception of the last 
symbols of a data sequence and obtaining the whole decoded sequence, since the 
decoding is performed in pieces, and most of the sequence is aheady decoded when 
the last symbols are received and the decoding of the last piece commences. Further, 
the decoding unit does not need to be capable of decoding a long message, which 
simplifies the circuit structure of the unit. 

In view of the foregoing description it wUl be evident to a person skilled in the art 
that various modifications may be made within the scope of the invention. While a 
preferred embodiment of the invention has been described in detail, it should be 
apparent that many modifications and variations tiiereto are possible, all of which 
fall within the true spirit and scope of the invention. 
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Claims 

1. Method for transmission of a sequence of data, 
characterized in that 
5 - the sequence of data is transmitted in more than one block, 

- the fu-st transmitted block has a predetermined length, and 

- the fust transmitted block comprises information indicating the length of the 
sequence of data. 

10 2. A method according to claim L characterized in that 

the length S of the part of the sequence of data encoded in the second transmission 

block is 

S = (LENGTH - M) MOD N 

where M is the length of the part of the sequence of data transmitted in the first 
15 block, N is a predetermined integer constant, LENGTH is the length of the sequence 

of data, and MOD is the modulo function. 

3. A method according. to claim 1, characterized in that 

it further comprises a step, in which at least one transmission block of a third type is 
20 transmitted. 

4. A method according to claim 3, characterized in that 

the number F of said transmission blocks of said third type is calculated by 
F = INT((LENGTH - M) / N) 
25 where LENGTH is the length of the sequence of data to be transmitted, M is the 
length of the part of the sequence of data transmitted in the first block, N is a 
predetermined integer constant specifying the length of a part of the sequence of 
data transmitted in a transmission block of said third type, and INT is a fimction 
returning the integer part of its argument. 

30 

5. A method according to claim 1, characterized in that 

the first transmitted block further comprises information about a parameter of 
encoding of the subsequent blocks. 

35 6. A method according to claim 1, characterized in that 
the method is used in a microwave radio link system. 
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7. A transmitter of a microwave radio link system, characterized in that 
the transmitter comprises at least 

- means for splitting a sequence of data to be transmitted into at least two blocks, a 
first block of said at least two blocks having a predetermined size, 

5 - means for specifying the length of said sequence in said first block, 

- means for encoding said blocks for transmission, and 

- means for transmitting said blocks, said first block first. 

8. A transmitter according to claim 7, characterized in that 

10 it further comprises means for calculating the length S of the part of the sequence of 
data encoded in the second transmission block as 

S = (LENGTH - M) MOD N 
where M is the predetermined length of the part of the sequence of data transmitted 
in the first block, N is a predetermined integer constant, LENGTH is the length of 

15 the sequence of data, and MOD is the modulo function. 

9. A transmitter according to claim 7, characterized in that 

said means for splitting is arranged to split said sequence of data into a first block, a 
second block and at least one third block if said sequence of data is longer than the 
20 sum of two predetermined lengths, the two predetermined lengths being the length 
of the part of the sequence of data transmitted in the first block and the length of a 
part of the sequence of data transmitted in a third block. 

10. A transmitter according to claim 9, characterized in that 

25 it further comprises means for calculating the number F of said third transmission 

blocks as 

F = INT((LENGTH - M) / N) 

where LENGTH is the length of the sequence of data to be transmitted, M is the 

length of the part of the sequence of data transmitted in the first block, N is a 
30 predetermined integer constant specifying the length of the part of the sequence of 

data transmitted in a transmission block of said third type, and INT is a fimction 

returning the integer part of its argvunent. 
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1 1. A receiver of a microwave radio link system, characterized in that 

the receiver comprises 

- means for receiving and decoding a first transmission block comprising a part of a 
data sequence to be received, 

5 - means for determining the length of said data sequence on the basis of information 
in said first transmission block, and 

- means for determining the length of a second transmission block to be received at 
least partly on the basis of said length of said data sequence, and 

- means for determining the mmiber of at least third transmission blocks to be 
1 0 received, if any. 

12. An access point of a microwave radio link system, characterized in that 
the access point comprises a transmitter according to claim 7. 

15 13. An access point according to claim 12, characterized in that 
the access point further comprises a receiver according to claim 1 1. 

14. A terminal of a microwave radio link system, characterized in that 
the terminal comprises a receiver according to claim 11. 

20 

15. A terminal according to claim 14, characterized in that 

the terminal further comprises a transmitter according to claim 7. 
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